Lower bounds for the error of quadrature formulas for Hilbert spaces
نویسندگان
چکیده
We prove lower bounds for the worst case error of quadrature formulas that use given sample points Xn={x1,…,xn}. are mainly interested in optimal point sets Xn, but also hold with high probability independently and uniformly distributed points. As a tool, we recent result (and extensions thereof) Vybíral on positive semi-definiteness certain matrices related to product theorem Schur. The new technique works spaces analytic functions where known methods based decomposable kernels cannot be applied.
منابع مشابه
Some lower bounds for the $L$-intersection number of graphs
For a set of non-negative integers~$L$, the $L$-intersection number of a graph is the smallest number~$l$ for which there is an assignment of subsets $A_v subseteq {1,dots, l}$ to vertices $v$, such that every two vertices $u,v$ are adjacent if and only if $|A_u cap A_v|in L$. The bipartite $L$-intersection number is defined similarly when the conditions are considered only for the ver...
متن کاملError Bounds for Gauss-kronrod Quadrature Formulae
The Gauss-Kronrod quadrature formula Qi//+X is used for a practical estimate of the error R^j of an approximate integration using the Gaussian quadrature formula Q% . Studying an often-used theoretical quality measure, for ߣ* , we prove best presently known bounds for the error constants cs(RTMx)= sup \RlK+x[f]\ ll/(l»lloo<l in the case s = "Sn + 2 + tc , k = L^J LfJ • A comparison with the Ga...
متن کاملError Estimates for Gauss Quadrature Formulas for Analytic Functions
1. Introduction. The estimation of quadrature errors for analytic functions has been considered by Davis and Rabinowitz [1]. An estimate for the error of the Gaussian quadrature formula for analytic functions was obtained by Davis [2]. McNamee [3] has also discussed the estimation of error of the Gauss-Legendre quadrature for analytic functions. Convergence of the Gaussian quadratures was discu...
متن کاملLower Bounds of Copson Type for Hausdorff Matrices on Weighted Sequence Spaces
Let = be a non-negative matrix. Denote by the supremum of those , satisfying the following inequality: where , , and also is increasing, non-negative sequence of real numbers. If we used instead of The purpose of this paper is to establish a Hardy type formula for , where is Hausdorff matrix and A similar result is also established for where In particular, we apply o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2021
ISSN: ['1090-2708', '0885-064X']
DOI: https://doi.org/10.1016/j.jco.2020.101544